Robust Multigrid Methods for Elliptic Linearsystemstony
نویسندگان
چکیده
We survey robust multigrid methods in the literature which have been developed in recent years for solving second order elliptic PDEs with nonsmooth coeecients. We highlight the key ideas of designing robust multigrid methods which are able to recover the usual multigrid eeciency for nonsmooth coeecient PDEs on structured or unstructured grids. In particular, we shall describe various approaches for constructing the interpolation and the smoothing operators, and the coarse grid points selections.
منابع مشابه
Robust Multigrid Methods for Nonsmooth Coefficient Elliptic Linear Systems
We survey the literature on robust multigrid methods which have been developed in recent years for solving second order elliptic PDEs with nonsmooth coeecients. We highlight the key ideas of designing robust multigrid methods which are able to recover the usual multigrid eeciency for nonsmooth coeecient PDEs on structured or unstructured grids. In particular, we shall describe various approache...
متن کاملNumerical study of multigrid methods with various smoothersfor the elliptic grid generation
A robust solver for the elliptic grid generation equations is sought via a numerical study. The system of PDEs is discretized with nite diierences and multigrid methods are applied to the resulting nonlinear algebraic equations. Multigrid iterations are compared with respect to the robustness and eeciency. Diierent smoothers are tried to improve the convergence of iterations. The methods are ap...
متن کاملSpectral element agglomerate algebraic multigrid methods for elliptic problems with high-contrast coefficients
We apply a recently proposed ([3]) robust overlapping Schwarz method with a certain spectral construction of the coarse space in the setting of element agglomeration algebraic multigrid methods (or agglomeration AMGe) for elliptic problems with high-contrast coefficients. Our goal is to design multilevel iterative methods that converge independent of the contrast in the coefficients. We present...
متن کاملAn Energy-minimizing Interpolation for Robust Multigrid Methods
We propose a robust interpolation for multigrid based on the concepts of energy minimization and approximation. The formulation is general; it can be applied to any dimensions. The analysis for one dimension proves that the convergence rate of the resulting multigrid method is independent of the coeecient of the underlying PDE, in addition to being independent of the mesh size. We demonstrate n...
متن کاملA Robust Multigrid Method for Elliptic Optimal Control Problems
We consider the discretized optimality system of a special class of elliptic optimal control problems and propose an all-at-once multigrid method for solving this discretized system. Under standard assumptions the convergence of the multigrid method and the robustness of the convergence rates with respect to the involved parameter are shown. Numerical experiments are presented for illustrating ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999